On periodic properties of circular words

نویسندگان

  • László Hegedüs
  • Benedek Nagy
چکیده

The conjugacy relation defines a partition of words into equivalence classes. We call these classes circular words. Periodic properties of circular words are investigated in this article. The Periodicity Theorem of Fine and Wilf does not hold for weak periods of circular words; instead we give a strict upper bound on the length of a non-unary circular word that has two given relatively prime weak periods. Weak periods also lead to a way of representing circular words in a more compact form. We investigate in which cases are these representations unique or minimal. We will also analyze weak periods of circular Thue-Morse, Fibonacci and Christoffel words.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of Two Computational Microstructure Models for Predicting Effective Transverse Elastic Properties of Unidirectional Fiber Reinforced Composites

Characterization of properties of composites has attracted a great deal of attention towards exploring their applications in engineering. The purpose of this work is to study the difference of two computational microstructure models which are widely used for determining effective transverse elastic properties of unidirectional fiber reinforced composites. The first model based on the classic me...

متن کامل

Representations of Circular Words

In this article we give two different ways of representations of circular words. Representations with tuples are intended as a compact notation, while representations with trees give a way to easily process all conjugates of a word. The latter form can also be used as a graphical representation of periodic properties of finite (in some cases, infinite) words. We also define iterative representa...

متن کامل

Circular words and applications

We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various situations: periodic expansion of numbers in numeration systems, “gcd-property” of integer sequences, partition of the prefix of the fixed point of the Fibonacci subs...

متن کامل

Thermal Field Around a Circular Cylinder with Periodic Vortex Shedding

A numerical study is carried out to investigate the laminar forced convection heat transfer from a circular cylinder. The fluid is assumed to be incompressible, the Reynolds number ranged from 0.1 to 1000, and the Prandtl number was equal to 0.7. The range of study includes heat transfer in creeping flow (Re40). The equations were discretized by a control-volume-based finite difference techniqu...

متن کامل

Calculations of Dihedral Groups Using Circular Indexation

‎In this work‎, ‎a regular polygon with $n$ sides is described by a periodic (circular) sequence with period $n$‎. ‎Each element of the sequence represents a vertex of the polygon‎. ‎Each symmetry of the polygon is the rotation of the polygon around the center-point and/or flipping around a symmetry axis‎. ‎Here each symmetry is considered as a system that takes an input circular sequence and g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 339  شماره 

صفحات  -

تاریخ انتشار 2016